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Abstract (Basic) : EP 945994 A2 

NOVELTY - The communication system uses direct sequence spread 
spectrum in environments that are subject to white Gaussian noise and 
frequency offsets. The receivers use conventional signal detection and 
estimation, e.g. noise energy estimators. The noise ratios are used to 
calculate optimal thresholds. In addition the system applies a Fast 
Fourier Transform on the partial correlation between local and 
superimposed P.N. signals. The transform is implemented in hardware 
using sift and addition rather than multiplication. Short long 
correlation lengths are used. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for an 
apparatus for searching and acquiring a CMDA signal . 

USE - Synchronization in CDMA systems. 

ADVANTAGE - By using a fast Fourier transform, the frequency offset 
errors are compensated for, hence allowing for rapid synchronization. 
The adaptive nature of the acquisition system is similarly improved. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
operation of the Fourier Transform Aided Continuous Monitoring Search 
Correlation (FTACMSC) algorithm. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide an excellent synchronization acquisition 
device that acquires a synchronizing signal adaptively in the code division 
multiple access system and the spread spectrum communication system. 

SOLUTION: A multiplier 11 extracts a spread code signal from a received 
code division multiple access signal . A local PN code generator 13 
generates a local spread code signal. A controller 12 detects a frequency 
offset between the extracted spread code signal and the generated local 
spread code signal - and discriminates whether or not the received code 
division multiple access signal is a proper transmission signal to control 
the local PN code generator 13 . 
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50 



-l/Vfd'&^HOo Sff ft ^ r kl P N^-§-ff 

[0 0 6 0] 
[*1 5 ] 



(9) 



15 



pk = Sk ^ i 
[0061] Sk+ € < o p NflF-^- 



11-31338 

16 



3; 1 5 



[ 0 0 6 2 ] 

[Sri 6 ] 
(,<4dk + /!<*) + + 



5t l 6 



[0 0 6 3 ] 



[»1 7] 



yk = m = yck + jysk = + 



j£ 1 7 



[ 0 0 6 4 ] Tf+3C^ C . s fi, fs#<^«il5 

ha»EM(Ok#l©f ^^^^LtV^o. n ck , n 
skfi, M^a 2 n =No/2tfc^ — ^5 A 2 = 

Otfco^f? SI f& (distributed gaussian 

random variables) ~C£>o e Yck- y s kfi, ^o 2 n 



fl##§2 1f2, 1 1 C0&73X*-foZ> y k S:NiH<£>^ 

[ 0 0 6 5 ] 
[118] 



iV AT 



[ 0 0 6 6 ] Y c , Y S J±, tfcjteHiJUitftteHo 

A&fi (square low envelope estimator) 2 2A*£>fctjj£) 

[0 0 6 8 ] Y c , Y s tt, SEfrlft ICfi^&U f^ — CQ^f 
2©/^^ (chi-square distribution) & # L- 



it-/ 



^ 1 8 



50 



[ 0 0 6 7 ] 
[tl9] 

■ ■ • St 1 9 

^Sl^^: (probability density function: PDF) P 
(z/H t ) fi, 5^2 0&U^2 1 oT>££> tb^ 

[ 0 0 6 9 ] 
[*20] 



p(z/H l ) = 



1 -^ + -s 2 

2?" cx P ( ^?- )/ » ( "?" ) - 



3? 2 0 



[0 0 7 0 ] 



S 2 =2N 2 A : 



[#2 1'] 



a 2 = Na 2 n • • • sc2 i 

[0 0 7 1 ] ±ot, I 0 (■ ) 14, 0*0*^7 7 50 KI-i'Syt/l'Bf (zero order modified Bessel 



(10) %?m^- 1 1 - 3 1 3 3 8 2 

17 18 
function of the first kind) T*£> <5 0 [ 0 0 7 3 ] 

[ 0 0 7 2 ] i*/^-z^¥^(lE (z/Hi) it [t22] 

E(z/H 1 ) = 2q 2 + s 2 ...522 

[ 0 0 7 4 ] H#£>{fttfW G V hff#<0*^tfcJ-?B^ [ 0 0 7 5 ] 

(probability of missing a pilot signal) F m (z) [^2 3] 



FJz)=)px(x/H l )dx 



(J (J 



^2NE 2 C x 



[ 0 0 7 6 ] '--C, Q n (- ) li, — ija-ft:*^ — * 
Ml (generalized Marcura Q function) *C2bo 0 [ 0 0 7 8 ] 

[ 0 0 7 7 ] ttfUHo^-fer/'TIi, ,x..^ y v^- z £>$fc^ [ft 2 4 ] 

ggr^f P (z/H 0 ) it, 5t 2 4 tcj: oT3t£> tbti 

p(r/^) = ^rcxp(-^) 



S23 



324 



[ 0 0 7 9 ] ttffiHp^i^tCdotf S^^/i^ — z [ 0 0 8 0] 

±5ffiE (z/H 0 ) it, ^2 5[aot^^^jlo 0 [12 5] 

E(z/ H 0 ) =-2o 2 • • • SC2 s 

[ 0 0 8 1] 8f»^^b^t*£li5t^FF ( z ) i±, 5C2 [ 0 0 8 2] 

6 iCiot^^ ^Oo [S26] 

CO 



z 



2a z •••^26 



[ 0 0 8 3] bfc^oT, ^fI^:^[H]£S2 3 tCfcl^T, 

5C23^^M$F m (z) £^2 6 comtktttf&mF? 
(z) i:*b<-TSJ: ^tcm^^a?— z(OfitSr*^-f-o 

#>IC, ^H^TIi, (heuristic approach) 

[ 0 0 8 4 ] *3§9JT-f±, m — % 

r^^^ffiSBSoft^tb^^; ft ^hb^M^ lt^# 



jt^ff-^-^fflJHMTscJi, 5£2 7 td^-rj; 5 r.tf>ff 

[ 0 0 8 5 ] 
[12 7] 



(11) 



19 



^mW- 1 1 - 3 1 3 3 8 2 
20 



T„ = \(E(z/ H l ) + E(z/ H a )) = ^(4a 2 +2s 2 ) = 2o 2 + s 2 



[0086] &j&-rz&tk&v&m p? (t sc ) ft, ^ 2 [ 0 0 8 7 ] 

8(C^-TJ:5tC 6 2 iCxt 2 7 ««lT 3C ^ftA [f 28] 



j£ 2 7 



= exp(- 



2<r 2 +* 2 



2^ 



SNR 

= exp(-l-^— ) 



328 



[0 0 8 8 ] Ufc-i^o-c. ^^s^-C'ii, ff ^mmWit 
(signal to noise ratio : £tT\ SNRtl^. ) <^ 

ff %z.*.>l<J?—Z>mml&E (z/Ho) ^fflV^o'tlC 



SD 



E(z/H 0 ) 



-1 



[0 0 9 0] L7t^oT, SNR ^M^fS2^ L^-trfU^^l" 
JErofl-S-^WffilCioT, K*lfcti^* (false alar 
m event) 3>§*$&fcfc}^ (false alarm rate) T'^Z.o 0 

V\ mj^HE (pre-verification) <Ofc£>G9ff#1&fcb<0#: 



[ 0 0 9 2 ] 5^3 0 tCib'tf £ r <D^Mi£te J &Sl><0$kCH 
[0 0 9 3] I2i:^t7a-f Y-h^^f y/S 1 
^V^m^, Jii£L7t3:3 Oil J:otC N i 

lT se2 ttfc8to 0 S N RfrKifcT se 2&±.V>k $ f±, 

■fe/i/) iftfcbU -tr^ff^- (Xf±«^) ^«^ff^te£ 
[0094] Xfi^Sl 2 tdjol^T, K 2 Kx/PO 



30 



40 



[ 0 0 8 9 ] 
[S2 9| 



50 



- • • 2 9 

[ 0 0 9 1] 
[S3 0] 



• • • it 3 0 

ft, 3/ l 8 tciS^, -9- — ^-SrSSfT-f S„ ^fs' 
fc £ i±, =yha-9i 2tt, HJIfltC, X x ^/ T'S 1 8 
[0 0 9 5] 3/ 1 8 l£#V^*C, ^ V F a — 7 1 




21 

[ 0 0 9 6 ] — P Nfeti i £s 8£.*q iCigL 

"CW^i: £ J±, i/y S 1 3C^V^t, ^ftOtttS 

7°S 1 9 tCiltfo 
[ 0 0 9 7 ] Xf;'yS19 tCfc^T , P NflF#ff 

^ *^s/7*^3E (tf#n^i«'>) « 

SBPNS§£«1 2lC#^T, *ffc*ffi*IOJ53RPNf?-£ 

ft, t 3/ h (hit) toSt, r*h>^ff *«ffil«fflT 
sd i(C (1-x) Sr*Kbft:fli^S-tlHS5>ISFfl (short 
correlation integration interval) ^^^o s; ~C\ 

[ 0 0 9 8 ] xr^/^s 7t:joPt, B#^j t \ci6\i^m 
£>££f±, xr^/s i 4i:lti> 0 nt, xfii/i. 

6-1/8 <£>[HJ<Offi-C-fc 5 , EJ#^j t - 1 £~CtCio^-Cf£ 

1 5 ICio'V^T, ~^ff »ffiSr* 1 Off **fcfciHfflT s di 
ttc. Mi ofS fMlfilTsci^, jE*r£^ 

-x) T sd itiJ:tl)or, Tsdl^TcDttn, *t y 

[0 0 9 9 ] Xf^S16 IdioM^T , =3 V h c 

— 7 1 2 Ji, ml CD K^'W^^# t^fofz S N R^ — mcO 

mmr se i t ttl?to, SNR^K(iT se i*Sl^i:t 
11, XT77°S 1 7i:jc^t, 1 2H, 

^yir^h-Too ^Lt, ±i£ L J; ? tc, ^vhc- 
7 1 2!±, Xfi/7 e S18t:ib l V^ri=qtfeo^ 
IS, t-flI^,HTL, 1 3 tCjo^T^lIE 

n >- h g - ^ i 2 fift r^^*?*ijso«srxx k-t 

& 0 — ^r, 5.ft<£ P Nte*l i S&Sq tCi^Urv^v^ 
t Xx^S 1 8tCioV^Tm*^4t§ i fi».»Q 

t^*U<*<, ">h2-71 2fj:^f^7 fl S 1 9tCl 
fro Xx^^Sl 9t£*5V^T, ^«|5 P NflF-g-ff 

[0100] Xf;'/S16 tCjo^T , S N R^HSfitT 
sel^H^SV^Jli, Xf^7 a S2 0iCjoV^, P 




(12) 4#^^ 1 1 - 3 1 3 3 8 2 

22 

?d J +KfflO«TlMffid 3: »ib^rt:a:, 2 3 IC 

*5^t\ ( L — J — K ) il^-fif^!^ ^ 7" r R ( j ) i-o 
£fSt£U xf^7 , S2 4i:ib'l^, iilLfc^r^/ 
S 5tC4b'*to AS I Ciaot, Lll^F F TSrff^r 
Oo xf^yS 2 5lCjoV^t, LlB<OJ3K3S:fcf>'S 

(n) tCib^t^fxx^^^-^l^for tCio 
T , F F T^ffll^ <b^5J3K»^«^:x.*wUd? — Z 2 & 
10 f#cb-h,6 0 ::t n = l, 2, • • Lt^Oo 

[0101] .Xfi/7°S26 td jb*V^T\ f2<^ Ki-^O 

ft ^m&fflMT sd2 £A}i<Ot $ J±, Xx ;/^S 2 7 

T sd2 ito 0 ^f^7°S2 81:^1^, ±M lf:Xf 
^/Sl S^itC, »2<^{f#»^IWffiT sc2 &tf*l 
^fc^V^ 9 > 9 OMM^IIr^Hoc Xx ^ ^S-l 7 

^ iC, i3 >- f c-7 1 2ii, Xx y 1 8 ICJoV^T i = 
qtfcottit t-fM^TU Xx^rS13 

. 9 , ^rO^, = > h a —7 1 2 iifS-^, -T^^^^J^O 
f^r^Fto, — ^r, 16«PNfetiiii\ 8£$fe q IC 
IttV^^V^fft, xx^7°s 1 8i-^V^T i = qi 
^12fi, ^tVt'S 1 9 1:* 

t?o xx -v i 9 tcfcv^r, Wis PNW#ott:tix> s , 

[0 10 2] Xf^^S 261:^^, W>20OY^^(O 
' ft ^fcU^MT sd 2^i^i t Ji, Xx^/^S 2 9 1C 

T sc2 ^±<=0i: ^y-y 7°S 1 7 iCioV^r, Si^fcf 

ir^htoo tit, Jb&bfcJ; 5tc, =^^a-^i 

2 1±, Xx-z^Sl 8tC-foV^T i = q-Cfc^i: tii^ 1^ 
-fMMHTU xx-zX's l 3 tcjb'V^TttSEIftSS: 
Hff-f-Oo -ftfl, ^VFa-7 1 2^^^t(7)P 

5tf »±, xf^7°S 1 8tCiSV^T i = q ittfcib-r, =2>-h 



23 

a — y l 2 it, Xr;'7°Sl 9 ICiStfo ■v/ s S19 
^'PNi^l 2tCJo^T, « if 315 P 
[0103] — >5\ ^f^7°S29 tCfcl^T , ft-§-^ 

V^^V^m^^ l^D^ilOo ^f^/S 1 lCjb'l> 

t, c^t^fy^^y^m^, HflfilMi fcfcSfc£ii,3 0 
xr^y/s l ucjo^t, *£#fcf ■Jv'* , T^io^b 

/SI 2i:^^t ( =>'fc-71 2it 
[0 104] S N Rz>*»mT se2 &±.z>b # ii, =2 >• K 

[0 105] ^fj/T'Sl 2i:isia, SN R^MT 
S e2^i'^ < ^i: # fi, - >' h c - 7 1 2 li , Xf ;/7°S 1 

m/^BBfflM7fefflO t £ ii, = >- h a — 7 1 -2 Ji, *P$S 

[0106] Xr^Sl 8t£.fc^-t\ ny^a-7i 

Z tabic, Ift^otfl i^r, p N&m^mc&rt 3 P N 

f&ti^&q ttfc«to B PNatB^SSqJl, ^^fl? 

It, mffi^PNffitliiv MqCIto^, ^>'h 
1 2^, If— ^fekSSrlfeT U^f^S 1 3 tC 

fi, n y f d - ^ i 2 ^^Ifg^-C^ P Nfl^f -f 
U/t r. t UTib* *J , ~<Ofe, = V h a — ^ i 2 fiff 

[0107] — ?%&cr) P N fc*l i £5, q tCi^ L 

TW^t^f*, ^f^y S 1 8t:jb*V^t, i=q£# 

[0108] ^iORS-Cfc^ "b^&J: 5 *=«^-C 
ft, Sff LTtA^ff #4, «a5PNflF-g-0±T^rtB?fcW 

o 0 Ctf^JlS:, tlM^fc^^wi^— ffi*^— 



(13) 1#fM!^ 1 1 - 3 1 3 3 8 2 

24 

rLfc £ , ^iiPN£P^&£^-^L/t^ tic, ff^- 
^^^■^ — ^^Xt^:^itn^^^^^lJ\\^mM P N-fiF 

[0109] Xf^Sl 3 tCjotto-ISIjEI&gUC 

oV^RBJto. -^^ri^il^^ir^^ffi (FT 

ACM S C) &3IIC*S^-C P N ft £ 

[0 110] 1. £ff «<Z>Jf3|5P N??*<Ote*B& F T A 
CM SCtolTl^^^fc P N-??-g-(OffititC — 5fe, f * 

[0 111] 2. LlH^'tlBafaSrJjt^Oa 

[0112] 3 . K^i TiC^l^T, jggj&CTTSA 

[0113] 4 . ly^lYm a x j *rfefSrOo 
20 [0 114] 5. ki^f^clYma x j ^v^!i/<^ 

Ymax= (Ymaxl, Y m a x 2 , • • • , Y 
maxk) £ *£" o o 

[0115] 6 . Ym a x ^^*^^^r, i20 Kx/Ut 
^#tb^rc^^:fLSTsD2 t tfc»-f"5o t^^*?Yma x> 
Thresh *T S D2^^^^T6 0 

[0 116] 7. C<^«^^:^Y#0fc^tC^V^^i^6 

O a 

Jtf [0 117] jsfetc, mm&*7t y h^fcolfe'ffiiciott 

5JSS«^«t^^jSfe^OV^TK^-rOo FTACMSC 

oor/i-^y ^Atiib^t^ f f T^tfSt:iot, ft 

igffi (magnitude) -t: <7?SffitC BUffi U 7t jS*^ 7 ir 
^ h^r^^X)q#^^o 0 F F T^tb^?^<^ h/^co&X^ 

&-t~%> ft -y 5 X (index) ^ FFT 

Oo U7t^>oT, ^— <7^F F TCOfflm$cft$$te, FFT" 

f J ^ (K< (L/2) ) "CfcS*^, 5C3 1XJ±5C3 

[0118] 
[S31] 



# 



(14) 
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[0119] 



/'= 



K 

Tc-L-Np 

K-L 
Tc* L- Np 
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1 1 - 3 1 3 3 8 2 



JO 



20 



[0120] Tdi, PNfs/T'aHt*^ 

[0121] t ~ o-c\ ft z y y 

i)-, L/2t^6^^ (ambiguity) ^#lCifio<^ 

"MMfrix-n, mmm^-y-z y b&-i 6 kh z i 6 

v\ 

[0 12 2] LTt^oT, »UU12K«;a-:?ir 
y h^fco Affile jb'i/^Tt, ^o^M^gfJ: 9 

[0123] 

[H^^m] ^oBStiS fb^J; o tc, 

tm^^n^m^m^mmm^-y^y h&tk&L,x, 



^ 3 1 



[f3 2] 



. ■ • • j£3 2 

[12] fr¥£*M&mmLftmMmfemmcm\,^(b}iz>7 
[14] mnmz&rt%femm^mm&<oMi&$:^T7 

[0 6 ] ^*0->>>//u Kx;u^7>f KMffiffiSrSffl U 
11 12 n > K a — y , 13 MPN8 



[01 ] 



1 1 



12 

/ 



[04] 





21 

f 




22 

f 




23 

* 




N 

K-1 






Z- 











pk-pck+jpsk 



(15) 



1 1 - 3 1 3 3 8 2 




[Hi 



0.70703= 1 - 2' 2 < 1 4 2" 2 [ t 1 - 2~ 2 { 1 + 2' ! ( t - 2" 1 ) } ]> 



(16) 



^m^- 1 1-31338 



[16 J 



31 



y(t) 



4> 



32 



Jy(vj)du 
t-Td 



33 



34 



